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BALDEMAIR, Robert 



1. The designated Office is hereby notified of its election made: 

I X| in the demand filed with the International Preliminary Examining Authority on: 

09 June 2000 (09.06.00) 



I I in a notice effecting later election filed with the International Bureau on: 



The election 



□ 



was 



was not 



made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 



The International Bureau of WlPO 
34, chemin des Colombettes 
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GIBLER, Ferdinand 
Dorotheergasse 7 
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AUTRICHE 
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Aktenzeichen des Anmelders oder Anwalts 
24742/re 


WICHTTGE ft/inTBLUNG 


Internationales Aktenzeichen 
PCT/AT99/0031 1 


Internationales Anmeldedatum (Tag/Monai/Jahr) 
21/12/1999 


Prioritatsdatum (Tag/Monat/Jahr) 
21/12/1998 


Anmelder 

TELEFONAKTIEBOLAGET LM ERICSSON et al. 



1 . Dem Annnelder wird mitgeteilt, daB Ihnn die mit der internationalen vorlaufigen Prufung beauftragte Behorde 
hiermit den zu der internationalen Anmeldung erstellten internationalen vorlaufigen Prufungsbericht, 
gegebenenfalls mit den dazugehorigen Aniagen, ubermittelt. 



2. Eine Kopie des Berichts wird - gegebenenfalls mit den dazugehorigen Aniagen - dem Internationalen Buro zur 
Weiterleitung an alle ausgewahlten Amter ubermittelt. 



3. Auf Wunsch eines ausgewahlten Amts wird das Internationale Buro eine Ubersetzung des Berichts (jedoch 
nicht der Aniagen) ins Englische anfertigen und diesem Amt ubermitteln. 



4. ERINNERUNG 

Zum Eintritt in die nationale Phase hat der Anmelder vor jedem ausgewahlten Amt innerhalb von 30 Monaten 
ab dem Prioritatsdatum (oder in manchen Amtern noch spater) bestimmte Handlungen (Einreichung von 
Ubersetzungen und Entrichtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (siehe auch die durch das 
Internationale Buro im Formblatt PCT/IB/301 ubermlttelte Infomnation). 



1st einem ausgewahlten Amt eine Ubersetzung der internationalen Anmeldung zu ubermitteln, so muB diese 
Ubersetzung auch Ubersetzungen aller Aniagen zum internationalen vorlaufigen Prufungsbericht enthalten. Es 
ist Aufgabe des Anmelders, solche Obersetzungen anzufertigen und den betroffenen ausgewahlten Amtern 
direkt zuzuleiten. 

Weitere Einzelheiten zu den maBgebenden Fristen und Erfordernissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen. 



Name und Postanschrift der mit der intemationalen PrOfung 
beauftragten Behorde 

Europaisches Patentamt 

D-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax:+49 89 2399-4465 



Bevollmachtigter Bediensteter 
Barrio Baranano, A 

Tel, +49 89 2399-8621 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 
(PCT Article 36 and Rule 70) 



Applicant's or agent's file reference 
24742/ab 



pnp FllPTHirn A<-xinM Notification of Transmittal of International 

rcPK ruKiHiLK ACIIUIN preliminary Examination Report (Form PCT/IPEA/416) 



International application No. 

PCT/AT99/00311 



International filing date (day/month/year) 
21 December 1999 (21.12.99) 



Priority date {day/month/year) 

21 December 1998 (21. 1^ 8) 



International Patent Classification (IPC) or national classification and IPC 
H04L 27/26 



Applicant 



TELEFONAKTIEBOLAGET LM ERICSSON 



This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



2. This REPORT consists of a total of 



. sheets, including this cover sheet. 



This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



sheets. 



This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicabilitv' 
citations and explanations supporting such statement ft- 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



I 


I2SI 


II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



Date of submission of the demand 

09 June 2000 (09.06.00) 


Date of completion of this report 

23 March 2001 (23.03.2001) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/AT99/00311 



I. Basis of the report 



1 . This report has been drawn on the basis of {Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 1 4 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.): 

I I the international application as originally filed. 

the description, pages 3-9 ^ as originally filed, 

pages , filed with the demand, 

pages ^Xlz. ^ filed with the letter of _ 

, filed with the letter of _ 



27 January 2001 ^27.01 .2001^ 



the claims, 



pages 

Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



1-4 



. , as originally filed, 
, as amended under Article 19, 

, filed with the demand, 

, filed with the letter of 

, filed with the letter of 



27 January 2001 (27.01. 200 n 



the drawings. 



sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/2,2/2 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

□ the description, pages 

the claims, Nos. 

the drawings, sheets/fig 



3 n ^^^^ report has been established as if (some of) the amendments had not been made, since they have been considered 
to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 

4. Additional observations, if necessary: 
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V. Reasoned statement under Article 35(2) with regard to novelty/ inventive step or industrial applicability; 
citations and explanations supporting such statement " 

1 . Statement 

Novelty (N) Claims 1-4 

Claims 

Inventive step (IS) Claims 1-4 

Claims 

Industrial applicability (lA) Claims 1-A 

Claims 

2. Citations and explanations 

1. According to the specified title, the international 

application PCT/AT99/00311 is directed to a method for 
transmitting data blocks with guard intervals that 
have no prefixes, and for demodulating the data blocks 
using a fast Fourier transform with a length which is 
greater than or equal to the syiT±)ol period. Claim 1 
relates to a method for transmitting data using a 
multiple-carrier process . 



YES 
NO 
YES 
NO 

YES 
NO 



2. The prior art is discussed in detail by the applicant 
in the description (see in particular pages 1 and 2) 
and represented in the preamble of Claim 1. The 
features of the preamble of Claim 1 are found in 
US-A-5 357 502 (document Dl) , which discloses a method 
for transmitting data using a multiple-carrier process, 
wherein data is gathered in a transmitter in the form 
of transmission blocks with the same number M of 
information symbols to produce a transmission signal, 
which signal is modulated using an inverse fast Fourier 
transform (IFFT) of transform length M and then 
transmitted, and then demodulated in a receiver using a 
fast Fourier transform (FFT) . At the transmitter end a 
guard interval is inserted between each pair of 
transmission blocks and transmitted with them to allow 

Form PCT/IPEA/409 (Box V) (January 1994) ~ ' " 
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equalisation at the receiver end, the guard interval 
length P being greater than or equal to the memory 
length of the transmission channel. The demodulation in 
the receiver is effected using a fast Fourier transform 
(FFT) with a receiver transform length L which is 
greater than or equal to the total of the transform 
length M and the guard interval length P. 

The drawback with the prior art is explained in the 
description (page 1, line 26 - page 2, first paragraph; 
also in the last paragraph of text on page 3) , To avoid 
interference phenomena, in particular an overlap 
between two successive blocks at the receiver end, a 
guard interval has to be inserted between each pair of 
blocks at the transmitter end. To simplify equalisation 
by FFT in the receiver, each guard interval contains a 
cyclic prefix consisting of a number of repeated data 
items from each block. However, the ady^antage of 
relatively simple equalisation entails a drawback 
inasmuch as the prefix contains data that takes up a 
portion of the available transmission capacity but does 
not add to the information content. 

3. Thus the problem addressed by the invention (see page 2, 
third paragraph from the bottom) is that of providing a 
method which allows receiver-end equalisation of the 
transmitted signal without requiring the transmission of 
information that cannot be used, thereby increasing the 
available transmission capacity. 

4. This problem is solved by the advantageous interaction 
of the technical features defined in Claim 1 . The method 
according to Claim 1 is illustrated in Figure 3. The 
characterising part of Claim 1 states that the method is 
characterised in that the transmission signal values in 
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the guard intervals have a' signal amplitude of zero. 

The method defined in Claim 1 has advantageous effects 
as outlined in the description (page 2, last paragraph, 
to page 2A, first paragraph) . 

The full combination of all the technical features of 
Claim 1 is not disclosed in any of the documents cited 
in the international search report. The subject matter 
of Claim 1 therefore meets the requirement of novelty 
(PCT Article 33(1) and (2)). 

Moreover, the subject matter of Claim 1 is not 
suggested by Dl or by any of the other documents cited 
in the international search report. The claimed subject 
matter therefore meets the requirement of inventive 
step (PCT Article 33(1) and (3)). 

The subject matter of Claim 1 is industrially applicable 
in, for example, multiple-carrier processes such as DMT 
(Discrete Multitone) on a transmission channel. Hence 
the requirement of industrial applicability (PCT Article 
33(1) and (4)) is also met. 

Dependent Claims 2-4 define special embodiments of the 
method according to Claim 1 which also meet the 
requirements of novelty, inventive step and industrial 
applicability (PCT Article 33(2)-(4)). 



Form PCT/IPEA/409 (Box V) (January 1994) 



^ERTRAG UBER ^^OWTERNATDOMALE ZOSASy^NAIRBEjT 

GEBflET DES PATEMTWESH^ 27 



INTERNATDOINIALER ¥ORLAUFIGER PRUFUM^ 
(Artikel 36 und Regel 70 PCT) 




SEROCHT 



Aktenzeichen des Anmelders Oder Anwalts 
24742/re 



WEITERES VORGEHEN 



siehe Mitteilung uber die Ubersendung des intemationalen 
vorlaufigen Prufungsberichts (Formblatt PCT/I PEA/41 6) 



Internationales Aktenzeichen 
PCT/AT99/0031 1 



Internationales Anmetdedatum(Tagt/MonaKya/7r; 
21/12/1999 



Prioritatsdatum (T ag/Monai/T ag) 
21/12/1998 



Internationale Patentklassifikation (IPK) Oder nationale Klassifikation und IPK 
H04L27/26 



Anmelder 

TELEFONAKTIEBOLAGET LM ERICSSON et al. 



1. Dieser internationale vorlaufige Prufungsbericht wurde von der mit der intemationalen vorlaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 6 Blatter einschlieBlich dieses Deckblatts. 

S AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich um Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geSndert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Venwaltungsrichtlinien zum PCT). 

Diese Aniagen umfassen insgesamt 4 Blatter. 



3. Dieser Bericht enthSIt Angaben zu folgenden Punkten: 



1 




II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit. der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 



Datum der Einreichung des Antrags 
09/06/2000 


Datum der Fertigstellung dieses Berichts 
23.03.2001 


Name und Postanschrift der mit der intemationalen vorlaufigen 
Prufung beauftragten Behorde: 

^ Europaisches Patentamt 
^li D-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: 449 89 2399 - 4465 


Bevollmachtigter Bediensteter ><5i5»«^«JSx 

Keller. M f ^ )) 
Tel. Nr. +49 89 2399 8807 \2£«:2^ 



Formblatt PCT/I PEA/409 *(Deckbtatt)'(Jariuar 1994) 
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jnternatiomaler vorlaufdger 
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I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage {Ersatzblatten die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Benefits als "ursprungiich eingereicht" and sind ihm 
nicht beigefugt, weil sie keine Anderungen enthalten.): 
Beschreibung, Seiten: 

3-9 ursprungliche Fassung 

1 ,2,2A eingegangen am 27/01/2001 mit Schreiben vom 23/01/2001 
Patentanspruche, Nr.: 

1-4 eingegangen am 27/01/2001 mit Schreiben vom 23/01/2001 
Zeichnungen, Blatter: 

1/2,2/2 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache. in der 
die Internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
international vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtragiich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtragiich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtragiich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 
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4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatten die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisenisie sind diesem Berictit 
beizufugen). 

6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) ' Ja: Anspruche 1-4 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-4 

Nein: Anspruche 

, Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1 -4 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 
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Zu SEKTION V: 

1) . Die internationale Anmeldung PCT/AT99/0031 1 ist laut festgesetztem Titel 

gerichtet auf ein Verfahren zur Ubertragung von Datenblocken ohne Prefix im 
Guard-lntervall und die nnittels FFT mit einer Lange grosser oder gleich der 
Symboldauer dennoduliert werden. 

Der Anspruch 1 beansprucht ein Verfahren zur Ubertragung von Daten durch ein 
Mehrtragerverfahren. 

2) . Der Stand der Technik wird ausfuhrlich von der Anmelderin in der Beschreibung 

(siehe insbesondere Seiten 1 und 2) gewurdigt und im Oberbegriff des Anspruchs 
1 abgebildet. Die Merkmale des Oberbegriffs des Anspruchs 1 sind dem 
Dokument D1 = US-A-5 357 502 entnehmbar. D1 offenbart dennnach ein 
Verfahren zur Ubertragung von Daten durch ein Mehrtragerverfahren, 
bei dem die Daten in einem Sender als Sende-Blocke mit gleicher Anzahl M an 
Informationssymbolen zu einem Sendesignal zusammengefaBt, durch eine 
inverse-Fast-Fourier-Transformation (IFFT) der Transformationslange M 
moduliert und ubertragen werden, und 

in einem Empfanoer durch Fast-Fourier-Transformation (FFT) demoduliert 
werden, 

wobei senderseitig zwischen den Sende-Blocken jeweils ein Guard-lntervall fur 
die empfangerseitige Entzerrung eingefugt und mitubertragen wird, welches 
Guard-lntervall eine Lange P aufweist, die groBer oder gleich der 
Gedachtnislange des Ubertragungskanals ist, 

und wobei die Demodulation im Empfanoer mittels Fast-Fourier-Transfomnation 
(FFT) mit einer Empfangs-Transformationslange L erfolgt, die groBer oder gleich 
der Summe der Transformationslange M und der Lange P des Guard-lntervalls 
ist. 

Der Nachteil im Stand der Technik wird auf Seite 1 , Zeile 26, bis Seite 2, erster 
Absatz, als auch auf Seite 3, letzter Text-Absatz, eriautert. Zur Vermeidung von 
Interferenzerscheinungen, d.h. insbesondere um eine Uberlappung zwischen zwei 
aufeinanderfolgenden Blocken auf der Empfangsseite zu vermeiden, muB 
senderseitig zwischen den einzelnen Blocken ein Guard-lntervall eingefugt 
werden. Zwecks einfacher Entzerrung unter Anwendung der FFT im Empfanger 
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wird dazu im Guard-lntervall ein zyklisches Prefix mitubertragen, das aus einer 
Anzahl von wiederholten Daten jedes Blocks besteht. Der Vorteil der relativ 
einfachen Entzerrung bringt jedoch den Nachteil der im Prefix ohne 
Informationsgewinn ubertragenen Daten mit sich, die einen Teil der zur Verfiigung 
stehenden Sendeleistung fur sich beanspruchen. 

3) . Die Aufgabe der Erfindung (siehe Seite 2, drittletzter Absatz) ist es daher, ein 

Verfahren anzugeben, mit dem eine empfangerseitige Entzerrung des 
ubertragenen Sendesignals ohne Ubertragung von nicht verwertbarer Information 
und damit eine Erhohung der fur die Dateniibertragung verfiigbaren Sende- 
leistung ermoglicht wird. 

4) . Die Aufgabe der Erfindung wird durch das vorteilhafte Zusammenwirken der im 

Anspruch 1 genannten technischen Merkmalen gelost. Das Verfahren des 
Anspruchs 1 wird in der Figur 3 illustriert. 
Das Kennzeichen des Anspruchs 1 lautet, daB das Verfahren 
dadurch gekennzeichnet ist, 

daB die im Guard-lntervall enthaltenen Signalwerte des Sendesignals eine 
Signalamplitude von Null aufweisen. 

Das im Anspruch 1 beschriebene Verfahren entfaltet vorteilhafte Wirkungen, wie 
auf Seite 2 (letzter Absatz) bis Seite 2A (erster Absatz) der Beschreibung 
erlautert. 

5) . Die Gesamtheit aller technischen Merkmale des Anspruchs 1 wird durch kein 

Dokument des internationalen Recherchenberichts alleine offenbart. Der 
Gegenstand des Anspruchs 1 erfullt somit das Kriterium der Neuheit (Art. 33 (1) 
und (2) POT), 

Weiterhin legen weder das Dokument D1 noch die restlichen im internationalen 
Recherchenbericht genannten Dokumente den Gegenstand des Anspruchs 1 
nahe. Somit sind die Anforderungen hinsichtlich einer erfinderischen Tatigkeit des 
beanspruchten Gegenstandes erfullt (Artikel 33 (1) und (3) PCT). 

Gewerblich anwendbar ist der Gegenstand des Anspruchs 1 u.a. fur 
Mehrtragerverfahren, z.B. DMT (Discrete Multitone) in einem Ubertragungskanal. 



Fomnblatt PCT/Beiblatt/409 (Blatt 2) (EF^A-AprinsiS?) 
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Folglich sind die Bedingungen des Artikels 33 (1) und (4) PCT hinsichtlich der 
gewerblichen Anwendbarkeit erfullt. 

6). Die abhangigen Anspruche 2 bis 4 definieren spezielle Auslegungen des 

Verfahrens gemaB Anspruch 1, welche gleichfalls den Anforderungen hinsichtlich 
Neuheit, erfinderischer Tatigkeit und gewerblicher Anwendbarkeit genugen (Art. 
33 (2) bis (4) PCT). 



Formblatt PCT/Beiblatt/409 (Blatt 3) (EPA-Apri|-1997) 
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Verfahren zur Ubertragimg von Datenblocken ohne Prefix im Guard-IntervaU und die 
mittels FFT mit einer LSnge groBer oder gleich der Symboldauer demoduliert werden 

Die Eifmdung betrifft ein Verfahren zur tJbertragung von Daten dutch ein 
Mehrtragerveifahren, 2.B. DMT (Discrete Multitone) in einem Obertragungskanal. bei dem 
die Daten in einem Sender als Sende-Blocke mit gleicher Anzahl M an 
Informationssymbolen zu einem Sendesignal zusammengefaBt, durch eine Inverse-Fast- 
Fourier-Transfonnation (IFFD der TransfoimationslSnge M moduliert und tibertragen 
werden, und in einem EmpfSnger dutch Fast-Foutiet-Ttansfonnation (FFT) demoduUert 
werden, wobei sendeiseitig zwischen den Sende-BlQcken jeweils ein Guard-IntervaU fUt die 
empfangetseitige Entzeirung eingefiigt und mitUbertragen wit d, welches Guard-IntervaU eine 
LSnge P aufweist, die gtSBet odet gleich det Gedachtnislange des tJbettragungskanals ist, 
und wobei die Demodulation im Empfanger mittels Fast-Fourier-Ttansformation (FFT) mit 
einer Empfangs-Transformationslange L eifolgt. die gr6Bet odet gleich det Summe det 
Ttansformationsiange M und der LSnge P des Guatd-lhtetvalls ist. 

Viele det bekannten tJberttagungsverfahren nutzen den veifiigbaren 
Frequenzbeteich eines t)betttagungskanals dutch geeignete Modulation detzu tibeitragenden 
Daten. So witd bei einer Ftequenzmultiplex-tJbettragung eine Untetteilung in mehrere 
Frequenzlagen vorgenommen, Ubet welche die Information . tlbertragen witd. Veifahren 
dieser Art sind unter den Bezeichnungen MehrtiSgervetfahien. Orthogonal Ftequency 
Division Multiplex (OFDM) und Disctete Multitone-Veifahten (DMT) bekanntgewotden. 

Dabei ist ein votgegebenes bieites Ftequenzband in seht viele schmale 
Subkanale unterteilt, Ubet die die Daten Uberttagen werden. Zu diesem Zweck wetden die 
Daten in einem Sender zu InformationsblQcken gleicher LSnge zusammengefaBt und durch 
eine Inverse-Fast-Fouiier-Transfoimation (IFFT) moduUert. die eine Filterung der Subkanale 
mit frequenzvetschobenen Vetsionen eines Prototypfiltets bewitkt. Det dabei entstehende 
Sendeblock witd vom Sendet seriell auf die Ubertragungsleitung ausgegeben. Mfolge des 
GedSchtnisses des dispersiven tJbertragungskanals kommt es auf der Empfangsseite im 
allgemeinen zu einer Interferenz zwischen aufeinanderfolgenden BlScken. Urn eine 
tJberlappung auf EmpfMngerseite zu vermeiden, muB senderseitig zwischen den einzelnen 
Blacken ein Guard-Intervall eingefUgt werden. Die Demodulation der Daten erfolgt im 
Empfanger durch eine Fast-Fourler-Transfonnation (FFT), wobei die Eingangsabtastwerte 
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blockweise in Spektralwerte transfonniert werden. Die Entzerrung kann bei Anwendung der 
FFT im Empfanger wesentUch vereinfacht werden. wenn im Guard-IntervaU ein zyklisches 
Prefix mitUbertragen wird. das aus einer Anzahl von wiederholten Daten jedes Blocks 
besteht. die zeitlich vor dem Block inneihalb des Guard-Intervalls Ubertragen werden. Die 
Transfoimationslange L der FFT ist dabei gleich der LSnge M der gesendeten Datenblocke. 
Urn eine wirksame Entzerrung zu erhalten. muB das Guardintervall bzw. das zyMische 
Prefix groBer oder gleich der GedSchtnisiange des Kanals sein. Der Vorteil der relativ 
einfachen Entzerrung biingt jedoch den Nachteil der im Prefix-Signal ohne 
Informationsgewinn tibertragenen Daten mit sich, die einen Teil der zur VerfUgung stehenden 
Sendeleistung fOr sich beanspruchen. 

Bei dem in der US 5 357 502 A angegebenen OFDM-Veifahrcn fiir die 
Funkiibettragurig von Daten geschieht die Obertragung der Information mittels N 
orthogonaler Tragerfrequenzen, die durch eine Inverse-Fast-Fourier-Transformation 
moduUert werden. Zur Vermeidung von Interferenzen zwischen den einzehien 
Tragerfrequenzen sind die Zdtfenster dieser Filter nicht wie bei herkbmmlichen OFDM- 
Verfahren rechteckig sondem nach dem Nyquist-Kriterium gewahlt. Dabei sind jeweils N 
Datenwerte entsprechend der TrSgerfrequenz-Anzahl zu Informationsbiecken 
zusammengefaBt. In Fig. 4 dieses Dokuments ist das bei der tJbertragung verwendete 
Nyquist-Fenster gezeigt, wobei zwischen den Sende-Bl5cken ein Guard-Intervall freigelassen 
ist. in welchem ein Prefix mit nicht verwertbarer Information mitUbertragen wird. 

Weiters geht aus der EP 0 682 426 A ein OFDM-Obertragungssystem mit 
Fast-Fourier-Transformation (FFT) und Quadratur-Amplitudenmodulation (QAM) hervor. 
wobei im Guard-Intervall jedes tibertragenen Informationsblockes ein PUotton zusammen mit 
einem Teil der Blockinformation abertragen wird. 

Aufgabe der Erfindung ist es daher, ein Verfahren der emgangs genannten Art 
anzugeben, mit dem eine empfSngerseitige Entzerrung des tibertragenen Sendesignals ohne 
Ubertragung von nicht verwertbarer Information und damit eine Erhohung der fUr die 
Datentibertragung verfUgbaren Sendeleistung ermOglicht wird. 

ErfindungsgemaB wird dies dadurch erreicht, daB die im Guard-Intervall 
enthaltenen Signalweite des Sendesignals eine SignalampUtude von Null aufweisen. 

Der Vorteil des erfindungsgemSBen Verfahiens besteht darin, daB im Guard- 
Intervall kein Signal bzw. keine Leistung gesendet werden muB, wodurch die mittlere 
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Sendeleistung reduziert wird, zugleich aber die Entzerrung des iibertragenen Signals mit 
relativ geringem Aufwand durchgemhrt werden kann. Daher kann bei Annahme einer 
vorgegebenen I^istungsdichte inneihalb eines Ubertragungskanals die Sendeleistung fOr die 
InfonnatioTisblocke erhfiht werden. 

In vorteilhafler Weise kann die Demodulation gemSB einem 
Ausfuhmngsbeispiel der Erfindung dadurch erfolgen, daB im EmpfSnger das Empfangssignal 
in Bl6cke der Blockltoge M-hP segmentiert wird, und dafi jeder dieser B16cke durch 
Anhangen von NuUen auf die Empfangs-TransfonnationslSnge L verlSngert wird. 

m weiterer Ausbildung der Eifindung kann vorgesehen sein. daB die 
Empfangs-Transformationslange L der Fast-Fourier-Transfoimation (FFD gleich der 
doppelten TransfonnationslSnge 2.M ist 

CJemaB einer weiteren AusfUhrungsform der Erfindung kann vorgesehen sein 
daB das Guard-IntervaU jeweils vor oder nach einem Sende-Block gesendet wird. 

Nachfolgend wird die Erfindung anhand des in den Zeichnungen dargestellten 
AusfQhrungsbeispiels eingehend erlMutert. Es zeigt dabei 

Fig.l ein Sendesignal bei Verwendung eines zyklischen Prefixes gemSB Stand 

derTechnik; 

Fig.2 Zerlegung eines, durch das Sendesignal gemSB Fig.l hervorgerufenen 
Empfangssignals in BiQcke der Lange M; 

Fig.3 ein prefix-freies Sendesignal gemSB einer Ausfiihrungsform des 
eifindungsgemSBen Verfahrens; 

Fig.4 Zerlegung eines. durch das Sendesignal gemSB Fig.3 he^^'orgerufenen 
Empfangssignals in Blocke der LSnge M+P und 

Fig.5 Demodulation des Empfangssignals gemafi Fig.4 duich eine FFT der 

Lange 2M. 



(Weiter auf Seite 3 der urspriinglichen Beschreibung) 
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Internationale Patentanmeldung PCT/AT99/00311 
Amnelder: Telefonieaktiebolaget LM Ericsson et al. 



NEUE PATENTANSPRtiCHE 

1. Verfahren zur tJbertragung von Daten durch ein Mehrtragerverfahren. z.B. DMT 
(Discrete Multitone) in einem tJbertragungskanal, bei dem die Daten in einem Sender aJs 
Sende-Blocke mit gleicher Anzahl M an Infonnationssymbolen zu einem Sendesignal 
zusammengefaBt, durch eine Inverse-Fast-Fourier-Transformation (YFFT) der 
Transfoimationslaiige M moduliert und iibertragen werden, und in einem EmpfSnger durch 
Fast-Pourier-Transformation (FFI) demoduliert werden, wobei senderseitig zwischen den 
Sende-Blocken jeweils ein Guard-Intervall fiir die empfangerseitige Entzeming eingefugt 
und mitUbertragen wird, welches Guard-Intervall eine Lange P aufweist, die grSBer oder 
gleich der Gedachtnislange des tJbertragungskanals ist, und wobei die Demodulation im 
Empfanger mittels Fast-Fourier-Transformation (FFT) mit einer Empfangs- 
Transfoimationsiange L erfolgt, die groBer oder gleich der Summe der Transformationslange 
M und der Lange P des Guard-Intervalls ist, dadurch gekennzeichnet, daB die im Guard- 
IntervaU enthaltenen Signalwerte des Sendesignals eine SignalampUtude von Null aufweisen. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet. daB im Empfanger das 
Empfangssignal in BlScke der Blocklange M+P segmentiert wird, und daB jeder dieser 
Blocke durch AnhSngen von NuUen auf die Empfangs-Transfoimationsltoge L veriSngert 
wird. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daB die Empfangs- 
Transformationslange L der Fast-Fourier-Transformation (FFT) gleich der doppelten 
Transformationslange 2.M ist. 

4. Verfahren nach Anspruch 1. 2 oder 3, dadurch gekennzeichnet, daB das Guard- 
Intervall jeweils vor oder nach einem Sende-Block gesendet wird. 
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jmER DIE DNTERNATIOEMALE ZUS.^ii&/l EN ARBEIT 
l^P DEM GEBDET DES PATEiMTW^^NS 



INTERN ATBONALER RECHERCHENBEROCIHT 
(Artikel 18 sowie Regein 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 

24742/ab 


WEITERES siehe Mitteilung uber die Obermittlung des internationalen 

Recherchenbericlits (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender PunktS 


Internationales Aktenzeichen 
PCT/ AT 99/00311 


Internationales Anmeldedatum 

(T ag/Monat/Jahr) 

21/12/1999 


(Friihestes) Prioritatsdatum fTag/Monat/Jahr) 

21/12/1998 


Anmelder 

TELEFONAKTIEBOLAGET LM ERICSSON et al . 



Dieser internationale Recherchenbericht wurde von der Internationalen RecherchenbehOrde erstellt und wird dem Anmelder gemSB 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen Buro ubermittelt. 

Dieser internationale Recherchenbericht umfaBt insgesamt _3 Blotter. 

Pn Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



Grundlage des Berichts 

a. Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 



□ 



2. 
3. 

4. 



Die internationale Recherche ist auf der Grundlage einer bei der Behcirde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 
I I in der internationalen Anmeldung in Schriflicher Form enthatten ist. 

zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

bei der Behorde nachtrSglich in schriftlicher Form eingereicht worden ist, 

bei der Beh6rde nachtrSglich in computerlesbarer Form eingereicht worden ist. 

Die Erkiarung, daB das nachtrSglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

Die Erkiarung, daB die in computerlesbarer Form ertaBten Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

Bestimmte Anspruche haben sich ats nicht recherchierbar erwiesen (siehe Feld 1). 
Mangelnde Einheitlichkeit der Erfindung (siehe Feld II). 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



5. 



Hinsichtlich der Bezeichnung der Erfindung 

I I wird der vom Anmelder eingereichte Wortlaut genehmigt. 
pT] wurde der Wortlaut von der Beh^^rde wie folgt festgesetzt: 

VERFAHREN ZUR UBERTRAGUNG VON OATENBLOCKEN OHNE PREFIX IM GUARD-INTERVALL UND D 
IE MITTELS FFT MIT EINER LANGE GROSSER ODER 6LEICH DER SYMBOLDAUER DEMODULIERT 
WERDEN 

Hinsichtlich der Zusammenfassung 

Py] wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der BehCrde festgesetzt. Der 
I I Anmelder kann der Behdrde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu ver5ffentlichen: Abb. Nr. 

I I wie vom Anmelder vorgeschlagen [X] 
I I weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
I I weil diese Abbildung die Erfindung besser kennzeichnet. 



keine der Abb. 
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A. KLASSIFIZIERUNG DES ANMELDUNGSGeGliNSTANDES 

IPK 7 H04L27/26 



Nach der Internationalen Patenlklassifikation (IPK) oder nach der nationalen Klassifikation und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter MindestprOfstoff (Klassiflkatlonssystem und Klasslfikatlonsaymbole ) 

IPK 7 H04L 



Recherchierte aber nicht zum Mindestprufstoff gehdrend© Ver6ffentlichungen, soweit diese unter die recherchierten Gebrete fallen 



Wahrend der internationalen Recherche konsuttierte ©lektronische Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie" 



Bezelchnung der Veroffentlichung, soweit erforderllch unter Angabe der In Betracht kommenden Teile 



Betr. Anspruch Nr. 



us 5 357 502 A (CASTELAIN DAMIEN ET AL) 
18. Oktober 1994 (1994-10-18) 
Spalte 2, Zeile 26 - Zeile 28 
Spalte 5, Zeile 11 - Zeile 14 
Spalte 5, Zeile 59 - Zeile 62 
Spalte 7, Zeile 48 - Zeile 52 
Abb il dung 4 



EP 0 682 426 A (VICTOR COMPANY OF JAPAN) 
15. November 1995 (1995-11-15) 
Spalte 8, Zeile 30 - Zeile 38 
Spalte 9, Zeile 18 - Zeile 20 
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Weiter© Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



Siehe Anhang Patentfamilie 



" Besonder© Kategorien von angegebenen Veroffentlichungen 

"A" V©r6ff©ntlichung, die den altgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen 1st 

"E" alteres Dokument, das jedoch erst am oder nach dem internationalen 
Anmeldedatum veroffentlrcht worden ist 

"L" Veroffentlichung, die geeignet ist, ©inen Prioritatsanspruch zweifelhaft er- 
schelnen zu lassen, oder durch die das Verbffentlichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden 
soli Oder die aus ©inem anderen b©sonder©n Grund angegeben ist (wi© 
ausgefuhrt) 

"O" Veroffentlichung, die sich auf eine mundliche Offenbarung, 

eine Benutzung, ©in© Ausstellung oder ander© MafJnahmen bezieht 
"P" Veroffentlichung, die vor dem internationalen Anmeldedatum, aber nach 
dem beanspruchten Prioritatsdatum veroffentlicht worden ist 



'T" Spatere Veroffentlichung, die nach dem internationalen Anmeldedatum 
Oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht kotlidiert, sondern nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundel legend© n 
Theori© angegeben ist 

"X" Veroffentlichung von besonderer Bedeutung; die b©anspnjchte Erfindung 
kann allain aufgrund dieser Veroffentlichung nicht als neu oder auf 
©rfinderisch©r Tatigkeit beruhend betrachtet werden 

"Y" Veroffentlichung von besonderer Bedeutung; die beansprucht© Erfindung 
kann nicht als auf ertinderischer Tatigkert beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
dies© V©rbindung fur einen Fachmann naheliegend ist 

"&'* Veroffentlichung, die MItglied derselben Patentfamilie ist 



Datum des Abschlusses der internationalen R©ch©rche 
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Absendedatum des internationalen Recherchenberichts 
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Veroffentlicht 

Mit internationalem Reckerckenbericht. 

Vor Ablauf der fur Anderungen der Anspruche zugelassenen 

Frist; Veroffentlichung wird wiederholt falls Anderungen 

eintreffen. 



(54) Titte: METHOD FOR TOANSMTmNG DATA BLOCKS WITHOUT PREFIX IN THE GUARD INTERVAL, SAID DATA 
BLOCKS ARE DEMODULATED BY MEANS OF FFT WITH A LENGTH GREATER OR EQUAL THE SYMBOL PERIOD 

(54) Bezeichnung: VERFAHREN ZUR OBERTRAGUNG VON DATENBLOCKEN OHNE PREFDC IM GUARD-INTERVALL UND 
DIE MITTELS FFT MIT FINER LANGE GROSSER ODER GLEICH DER SYMBOLDAUER DEMODULIERT 
WERDEN 



(57) Abstract 



The invention relates to a method for transmitting data by a multi-carrier method, e.g. DMT (discrete multitone). The data is 
combined in a transmitter into blocks having the same number of information symbols (M). Said data is modulated and transmitted by 
an inverse fast Fourier transformation (IFFT) and demodulated in a receiver by a fast Fourier transformation (FFT). An equalising guaid 
interval in the receiver is co-transmitted and fitted into the transmitter between the respective blocks. The guard interval is greater than or 
equal to the memory length of the transmission channel and is transmitted without any signals or prefix and demodulation is carried out in 
the receiver by means of fast Fourier transformation (FFT) with a length (L) which is greater than or equal to the sum of the information 
block length (M) and the length (P) of the guard interval. 



(57) Zusammenfassung 

Verfahren zur Ubertragung von Daten durch ein Mehrtragerverfahren, z.B. DMT (Discrete Multitone), bei dem die Daten in einem 
Sender zu Bldcken mit gleicher Anzahl an Informationssymbolen (M) zusammengefaQt, durch eine Inverse-Fast-Fourier-Transformation 
(IFFT) moduliert und Qbertragen werden. und in einem Empfdnger durch Fast-Fourier-Transformation (FFT) demoduliert werden, wobei 
senderseitig zwischen den Bldcken jeweils ein Guaid-Intervall fiir die empfangerseitige Entzerrung eingefiigt und mitubertragen wird, 
welches Guard-Intervall grGBer oder gleich der GedSchtnisiange des Obertragungskanals ist, und wobei das Guard-Interval! signalfrei bzw. 
ohne Prefix Obertragen wird und die Demodulation im Empfangcr mittels Fast-Fourier-Transformation (FFT) mit einer Lange (L) erfolgt. 
die grdBer oder gleich der Summe der InfomiationsblocklSnge (M) und der Lange (P) des Guard-Intervalls ist. 
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VERFAHREN ZUR UBERTRAGUNG VON DATENBLOCKEN OHNE PREFIX IM GUARD- 
INTERVALL UND DIE MITTELS FFT MIT EINER LANGE GROSSER ODER GLEICH DER 

SYMBOLDAUER DEMODULIERT WERDEN 

Die Erfindung betrifft ein Verfahren zur Ubertragung von Daten durch ein 
Mehrtragerverfahren, z.B. DMT (Discrete Multitone) in einem Ubertragungskanal, bei dem 
die Daten in einem Sender zu Blocken mit gleicher Anzahl M an Informationssymbolen 
zusammengefaBt, durch eine Inverse-Fast-Fourier-Transformaiion (IFFT) moduliert und 
ubertragen werden, und in einem Empfanger durch Fast-Fourier-Transformation (FFT) 
demoduliert werden, wobei senderseitig zwischen den Blocken jeweils ein Guard-Intervall 
fur die empfangerseitige Entzerrung eingefugt und mitubertragen wird, welches Guard- 
Intervall eine Lange (P) aufweist, die groBer oder gleich der Gedachtnislange des 
Ubertragungskanals ist. 

Viele der bekannten tJbertragungsverfahren nutzen den verfugbaren 
Frequenzbereich eines Ubertragungskanals durch geeignete Modulation der zu ubertragenden 
Daten. So wird bei einer Frequenzmultiplex-Ubertragung eine Unterteilung in mehrere 
Frequenzlagen vorgenommen, iiber welche die Information ubertragen wird. Verfahren 
dieser Art sind unter den Bezeichnungen Mehrtragerverfahren, Orthogonal Frequency 
Division Multiplex (OFDM) und Discrete Multitone-Verfahren (DMT) bekanntgeworden, 

Dabei ist ein vorgegebenes breites Frequenzband in sehr viele schmale 
Subkanale unterteilt, iiber die die Daten ubertragen werden. Zu diesem Zweck werden die 
Daten in einem Sender zu Informationsblocken gleicher Lange zusammengefaBt und durch 
eine Inverse-Fast-Fourier-Transformation (IFFT) moduliert, die eine Filterung der Subkanale 
mit frequenzverschobenen Versionen eines Prototypfi Iters bewirkt. Der dabei entstehende 
Sendeblock wird vom Sender seriell auf die Ubertragungsleitung ausgegeben. Infolge des 
Gedachtnisses des dispersiven tTbertragungskanals kommt es auf der Empfangsseite im 
allgemeinen zu einer Interferenz zwischen aufeinanderfolgenden Blocken. Um eine 
Uberlappung auf Empfangerseite zu vermeiden, muB senderseitig zwischen den einzelnen 
Blocken ein Guard-Intervall eingefugt werden. Die Demodulation der Daten erfolgt im 
Empfanger durch eine Fast-Fourier-Transformation (FFT), wobei die Eingangsabtastwerte 
blockweise in Spektralwerte transformiert werden. Die Entzerrung kann bei Anwendung der 
FFT im Empfanger wesentlich vereinfacht werden, wenn im Guard-Intervall ein zyklisches 
Prefix mitubertragen wird, das aus einer Anzahl von wiederholten Daten jedes Blocks 
besteht, die zeitlich vor dem Block innerhalb des Guard-Intervalls ubertragen werden. Die 
Transformationslange L der FFT ist dabei gleich der Lange M der gesendeten Datenblocke. 
Um eine wirksame Entzerrung zu erhalten, muB das Guardintervall bzw. das zyklische 
Prefix groBer oder gleich der Gedachtnislange des Kanals sein. Der Vorteil der relativ 
einfachen Entzerrung bringt jedoch den Nachteil der im Prefix-Signal ohne 
Informationsgewinn ubertragenen Daten mit sich, die einen Teil der zur Verfugung 
stehenden Sendeleistung fiir sich beanspruchen. 
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Aufgabe der Erfindung ist es daher, ein Verfahren der eingangs genannten Art 
anzugeben, mit dem eine empfangerseitige Entzerrung des ubertragenen Sendesignals ohne 
Ubertragung von nicht verwertbarer Information und damit eine Erhohung der fUr die 
Dateniibertragung verfiigbaren Sendeleistung ermoglicht wird. 

ErfindungsgemaB wird dies dadurch eireichl, daC das Guard-Intervall 
signalfrei bzw. ohne Prefix iibertragen wird. und daC die Demodulation im Empfanger 
mittels Fourier-Transformation (FFT) mit einer Lange L erfolgt, die groBer oder gleich der 
Summe der InformationsblocklSnge M und der Lange P des Guard-Intervalls ist. 

Der Vorteil des erfmdungsgemaBen Verfahrens besteht darin, daB im Guard- 
Intervall kein Signal bzw. keine Leistung gesendet werden muB, wodurch die mittlere 
Sendeleistung reduziert wird, zugleich aber die Entzerrung des ubertragenen Signals mit 
relativ geringem Aufwand durchgefuhrt werden kann. Daher kann bei Annahme einer 
vorgegebenen Leistungsdichte innerhalb eines Obertragungskanals die Sendeleistung fur die 
Informationsblocke erhoht werden. Altemativ dazu kann gemSB einem weiteren Merkmal 
der Erfindung vorgesehen sein, daB im Guard-Intervall ein Nutzsignal, z.B. Pilottone, 
ubertragen wird, was fur die Taktriickgewinnung von Vorteil ist. 

In vorteilhafter Weise kann die Demodulation gemaB einem 
Ausfuhrungsbeispiel der Erfindung dadurch erfolgen, daB der jeweils im Empfanger zu 
transformierende. die Lange M+P aufweisende Informationsblock durch Anhangen von 
Nullen auf die Transformationslange L verlangert wird. 

In weiterer Ausbildung der Erfindung kann vorgesehen sein. daB die 
Transformationslange L der Fast-Fourier-Transformation (FFT) gleich der doppelten 
Informationsblocklange 2 M ist. Fiir diesen Fall ist eine sehr effiziente Implementierung 
mSglich. 

GemaB einer weiteren Ausahrungsform der Erfindung kann vorgesehen sein, 
daB das Guardintervall jeweils vor oder nach einem Informationsblock gesendet wird. 

Nachfolgend wird die Erfindung anhand des in den Zeichnungen dargestellten 
Ausfuhrungsbeispiels eingehend erlSutert. Es zeigt dabei 

Fig.l ein Sendesignal bei Verwendung eines zyklischen Prefixes gemaB Stand 

der Technik; 

Fig.2 Zerlegung eines, durch das Sendesignal gemaB Fig.l hervorgerufenen 
Empfangssignals in Blocke der Lange M; 

Fig.3 ein prefix-fi-eies Sendesignal gemaB einer Ausfuhrungsform des 
erfindungsgemaBen Verfahrens; 

Fig.4 Zerlegung eines, durch das Sendesignal gemaB Fig.3 hervorgerufenen 
Empfangssignals in Blocke der Lange M+P und 

Fig.5 Demodulation des Empfangssignals gemaB Fig.4 durch eine FFT der 

Lange 2M. 
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Bei der Ubertragung von Daten durch ein Mehrtragerverfahren, z.B. DMT 
(Discrete Multitone), werden die zu Ubertragenden Daten in einem Sender zu nachfolgend 
dargesteliten Blocken mit gleicher Anzahl M an Informationssymbolen zusammengefafit. 

0. Block Ao = [Ao Ai ... Aj^ijT 

1. Block Am = [Am Am+, ... A2M.i]'r 



^M+1 -• ^M+M-l^^ 



Die so zusammengefafiten Daten werden durch eine M-Punkte Inverse-Fast- 
Fourier-Transformation (IFFT) moduliert und ubertragen. Der Sendeblock lautet 

^o=jao ^1 - ^m-i]'^^ = ifftj^{Ao} 



und wird seriell am Sender-Ausgang ausgegeben. Infolge des Gedachtnisses 
des Obertragungskanals kommt es auf der Empfangsseite im allgemeinen zu einer Interferenz 
zwischen aufeinanderfolgenden Blocken. Um dies zu vermeiden, wird gemaC dem Stand der 
Technik zwischen den einzelnen Blocken ein Guard-Intervall mit einem zyklischen Prefix 
eingefugt, wobei am Anfang jedes Blocks die letzten P Daten dieses Blocks noch einmal 
ubertragen werden, jeder Block wird also zyklisch fortgesetzt. Erfolgi die Demodulation der 
Daten im Empfanger durch eine Fast-Fourier-Transfonnation (FFT), kann bei Verwendung 
eines zyklischen Prefixes die Entzerrung im Empfanger wesentlich vereinfacht werden. Das 
Sendesignal besitzt dann folgende Form: 

T 

s = [aj^.p ajyi_p+j ... ajy,.f a^ aj ... aj^.j] 



# # 
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= (aS'<:J>> a2'a^«:i,> ...) (2) 

Die Notation aj<^p> bedeutet die Elemente M- P bis M - 1 des Vektors ao- In 
Fig, 1 wird das Sendesignal bei Verwendung eines zyklischen Prefixes graphisch 
dargestellt. 

Das Empfangssignal y„ ist die Faltung aus Sendesignal und Kanal. 

p 

!/n = {^Jt * hk}{n) = 5Z^Jt5„«jt (3) 

hk ist der Kanal und besitzt P + 1 KoefBzienten. Der Empfanger spaltet die Eingangsse- 
quenz in Blocke der Lange N + P auf und verwirft von jedem Block die ersten P Werte, 
siehe f'fQ^ 2. 

yp = [yp yp+i ... j/h+p-i] 

X r 

yM+2P — lyM+2P 2/H+2P+1 ... y2M+2P-l] 

7* r 

ym(M+P)+P — iym(M+P)+P ym{M+P)+P+l y(m+l)(M4.P)-l ] 



Der m-te Block besitzt einen Indizesbereich von n = 7n{M + P) -f P,m{M P) P -h 
1, . . . , (m -f + P) - 1. Auf jeden dieser Blocke wird nun eine Fast Fourier Transfor- 
mation (FFT) der Lange M angewendet. Fiir den Block m ergibt sich 

Yt^FFT^{ym(M+P^^p}{l) (4) 
M-i 

n=0 

M-1 P 

^ E 5Z ^^Jt^mfM+PHP+n-Jt e"^if"' n' = n - /: (6) 

n=0 jt=0 

51 S ^m(M+P)+P+n' e-^1f^'^'+^>' n = (7) 

A:=0 n' = -A: 



Jt=0 n=-Jb 
:2ir , 



Der Term Hi = ^^^^^ /ijt exp{-j^kl) ist die M-Punkte FFT des Kanals h^, wobei die Ko- 
cffizienten /ip+, bis /im-i Null sind. Wunschenswert ware nun. wenn Gl. (8) faktorisierbar 
ist, d.h. sich in das Produkt der FFT von /ijt und eines weiteren Multiplikanten zerlegen 
lafit. 
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DaUsich Gl. (8) tatsachlich multiplikativ zerlegen laCt, ist nicht direkt ablesbar, denn 
in der zweiten Summe von Gl. (8) kommt ebenfalls der Summationindex k der ersten 
Summe vor. Kann gezeigt werden, dafi der Wert der zweiten Summe trotzdem unabhangig 
von k ist, ist Gl. (8) faktorisierbar. Betrachtet man den Ausdruck 

Si{k) = Yl MM+/>)+P4-n e'^W''' , (9) 

n=-ifc 

SO stellt dieser den Z-ten Wert der FFT von der Folge s^(MH.p)+p+„,n = -A, -A: + 1, . . . , 
- A: + W - 1, dar. Beriicksichtigt man, dafi der Wertebereich fiir A: auf 0, 1, . . . , P limitiert 
ist, ist aus Gl. (1) ersichtlich, dafi die Summationsgrenzen immer im m-ten Block bleiben. 
Dadurch, dafi der m-te Sendeblock aus [a^;^<J:J,> e^^] besteht, wird jeweils uber 
genau eine voUstandige Periode amh » ^M+i, • • • , ^mM+M-i summiert. 

In Gl. (9) gilt also, dafi Si{k) unabhangig von k ist, Si{k) = 5^. Dieser Sachverhalt soil 
nun anhand eines einfachen Beispiels deutlich gemacht werden. Beispiel- 

P=2 

= [ai a2 clq ai a2 ] 

S,(/C) = e-¥"' 

5,(0) = S2 + S3 e--''^" + S4 = ao + a, e'^'^" + e'^'^^j 

S,(l) = 5ie'^" + S2 + S3 e->^»' 

= a2 e^^*' + ao + ai e"^'^" = cq + a, e"-'^" + e'-'^^' = S,(0) 
S,{2) = So e^'-r^' + si ei'i-'' + S2 

Ausschlaggebend fiir obige Umformungen ist die Identitat e~^R"' = c-'n^^""^'. 

Gl. (9) ist also die FFT des Blocks a„,M. welcher seinerseits die IFFT des Datenblocks 
Amw ist. (9) ist also nichts anderes als das Datum /1„,m+/. 
Setzt man dieses Ergebnis in Gl. (8) ein, erhalt man 

p 

*=o 

Wie bereits erwahnt wurde, stellt die verbleibende Summe die FFT der Lange AI des 
Kanals dar, 

p 

Vi = HiAjj^M+i mit Ht = '^hk e'^^""' . (n) 

ik=0 

Gl. (4) ist also nichts anderes als das Z-te Datum des m-ten Blocks, .4^^+*, mutlipliziert 
mit Ht, das ist das Spektrum des Kanals hk ausgewertet bei der Frequenz l^. In dies'em 
Fall ist eine Entzerrung besonders einfach moglich, jeder Empfangs^vert V, muB nur mit 
dem Kehrwert von Hi multipliziert werden. 
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Die Transformationslange L der FFT ist ident mit der Lange der Datenblocke 
M wahrend die Lange P des Guard-Intervalls bzw. des zyklischen Prefixes groBer oder gleich 
der Gedachtnislange des Obertragimgskanals ist 

Um das zyklische Prefix des Sendesignals einzusparen, ist erfindungsgemaC 
vorgesehen, dafi das Guard-Intervall signalfi^i bzw. ohne Prefix iibertragen wird, wobei die 
Demodulation mittels Fourier-Transformation (FFT) mit einer Lange L erfolgt, die groBer 
Oder gleich der Summe der Informationsblocklange M und der Lange P des Guard-Intervalls 
ist. Das Guard-Intervall kann dabei jeweils vor oder nach einem Informationsblock gesendet 
werden. 

Zunachst werden wie beim bekannten Ubertragungsverfahren die zu sendenden 
Daten A^, k==0, 1, 2,,.. in Blocke Aj^m Lange M zusammengefaBt. Die Modulation 
erfolgt ebenfalls mittels einer M-Punkte IFFT, aniM = IFFTM{AmM}- Statt in bekannter 
Weise die letzten P Werte jedes gesendeten Blockes zyklisch zu wiederholen, werden jetzt 
leere Guard-Interval le der Lange P eingefugt, d.h. in diesen Zeitraumen werden Nullen 
iibertragen. Das Sendesignal lautet in diesem Fall 



s - [ao ai ... aM.l 0 0 ... 0] [a^ a^+l ... a2M.l 0 0 ... 0] [... (12) 
= [ao'^0pTaM'^...OpT] (13) 



Op ist der Nullvektor der Lange P. Fig. 3 zeigt das auf diese Weise gebildete 
Sendesignal. Ist das Guard-Intervall P Symbole lang und werden im Sender je M 
Informationssymbole geblockt, so werden die ankommenden Daten y^ im Empfanger 
zunachst zu Blocken der Lange M+P zusammengefaBt, wie es in Fig.4 gezeigt ist. 

yo^ = [yo yi ... yM+p-il 

yM+p = [yM+p yM+p+i y2(M+p)-i] 



T 

ym(M+P) = [ym(M+P) ym(M+P)+l ... y(m+l)(M+P)-l] 



Der Block m besitzt einen Indizesbereich n=m(M+P), 
m*(M+P)+l,.,.,(m+l) (M+P)-l. Auf jeden dieser Blocke der Lange M+P wird eine FFT mit 
einer Blocklange L von mindestens M+P angewendet. Das transformierte Signal wird nun im 
Vektor Yl = FFTL{ym(M+P)} zusammengefaBt. 
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Entzerrung des dispersiven Ubertragungskanals erfolgt wie im bekannten 
Ubertragungsverfahren im Frequenzbereich. Nach der Demodulation werden die L Elemente 
des Vektors Yl durch Abtastwerte des Spektrums des Kanals dividiert. Der daraus 
resultierende Vektor Xl ist die L-Punkte FFT des aktuell gesendeten Datenblocks x = [a^M 
amM+1 - amM+M-l3 

Xl = FFTl{x}. 

Weil im Sender die Modulation mit einer M-Punkte IFFT erfolgt, 
x = IFFTM{AniM}. 

ist die M-Punkte FFT des aktuellen Sendeblocks x gleich den gesendeten 
Daten AmM- Aus Xl muB also die M-Punkte FFT Xm = FFTm{x} = A^m berechnet 
werden. 

Die Berechnung des Vektors X^j aus Xl ist eindeutig moglich, die Wahl von 
L bestimmt aber die Komplexitat. 

Ist die Gedachtnislange des Kanals kleiner oder gleich M (P < M), so ist es 
sinnvoU, die Transformationslange L der Fourier-Transformation (FFT) gleich der doppelten 
Informationsblocklange 2'M zu wahlen (L= 2M), wie dies in Fig.5 dargestellt ist. Weil die 
FFT der Transformationslange 2M nur an den geradzahligen Indizes ausgewertet werden 
muB, ist eine sehr effiziente Implementierung moglich. Der zu transformierende Block, 
welcher ja nur 

.W* + P lang ist, wird durch Anhangen von N-P Nullen auf 2M verlangert. Fiir den Block 
m erhat man 



(15) 
(16) 



= FFT2M {ym(f^+P) } (/) (1 4) 

T1=0 it=0 

P -jt+M+P-i 

= Y^^^ ^m{H^P)^n^ e"^'lH("'+^>^ n = n' (17) 

k=0 n*=-k 

= J] /i^ e'^m^' J2 MM+P)-fn e->lR"' . (18) 

Je nach dem Wert von k beginnt die Summation uber n fiir Jt = 0 bei n = 0 bis zu n = -P 
bei A; = P, also Sm{M-^P)-P bis SmiM-^py All diese Werte bis auf Sm(M^P) sind aber infolge 
der NuUen im Guardinterval immer ident Null. Die Summation kann daher unabhangig 
von k immer bei n = 0 begonnen werden. 



^^^^ 
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Die obere Summationsgrenze kann in Abhangigkeit von k die Werte M - 1 bis /Vf + 
P - 1 annehmen, die zugehorigen Signalelemente sind Smin+PHM-i bis Sm(M+PH m-^p-i- 
5m(^f-^-P)+M ^m(MH-P)+/wi+p-i fallen aber wieder in ein Guardinterval und sind daher 
wieder ident Null. Als obere Summationsgrenze kann daher immer — 1 geschrieben 
werden. 

Einsetzten dieser Summationsgrenzen in Gl. (18) liefert 

p «-i 

yi = Y^hk e-'m"^' SmiM^P)^n e'^m^^ (19) 

kz=0 n=0 

= FFT2„{h}(0FFTa„{a„„}(/), (20) 

wobei /ifc = 0 fiir A; > P und s„,(„+p)+„ = 0 fur n > At gilt, h ist die Impulsantwort 
des Kanals, = [/lo /ii ... hp]. Der Vektor a^^ ist die IFFT der Lange M des zu 
ubertragenden Datenblocks AmM. es gilt also 

y, = FFT2M{h}(0 FFT2„{lFFT„{A„.Af}}(0 • (21) 

Im folgenden wird der Ausdruck FFT2»f{IFFTjj{A„,Af}}(0 naher untersucht. 

H-l / - H -1 



FFT2„{IFFT„{A^^,>}(/) = E ("R E ^-^+n e^M"'=) e"^'^'^' (22) 

^^IlJl^mM.ne^ni''^'-^^ (23) 

Jfc=0 n=0 

Auswerten des obenstehenden Ausdrucks fiir geradzahliges / = 2r liefert 

FFT2M{lFFT»^{A^M}}(2r) = E ^-M+n e^^*^^"-^-) (24) 



ik=0 fi=0 
M-1 M-i 



(25) 
(26) 



, K-1 M-1 

n=0 Jk=o 
1 ~* 

= E ^mM+nM (27) 
_1_ 

M 



n=0 
1 , 

= T^^imM+rM = ^mM+r ■ (28) 
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Mit diesem Ergebnis wird Gl. (20) zu 

Y^r = FFT2„{h}(2r) A^^^^ . (29) 

Die 2M FFT von y„(M+P) ausgewertet an der Stelle 2r ist also das r-te Symbol des m-ten 
Blockes, ArnH+r, multipliziert mit dem Spektrum des Kanals h bei der Frequenz ^2r. 
Es kann dieselbe Methode zur Entzerrung wie bei Verwendung eines zyklischen Prefixes 
angewendet werden. 

Weil in Gl. (29) nur die geradzahiigen Indizes von Interesse sind, kann die FFT der 
Lange 2M in Gl. (14) leicht auf eine FFT der Lange M zuriickgefuhrt werden. Der Block, 
auf vvelchen die FFT der Lange 2M angewendet wird, besitzt eine Lange von M + P. er 
wird mit NuUen auf 2M erweitert. 

2M-1 



FFTaM{ym(M+/')}(2r) = 2/m{M+p)+n e^'^^""" 

n=0 

rt-1 2M-1 



(30) 

= ^2/m(M+P)+n e^ f^"" + VMH+PHn e'W"'" (31) 

= D ym^n+PHn e^^"" + J2 ym(mPHWi+„ e^n^^^^^- ■ (32) 

"=0 n=0 

= 5Z {ym{^+P)+n + ym(M+P)+M+„) e''^"'" (33) 

n=0 

= FFT„{y^(|,H.p)<^-i> +y^(l^^^j<2W-i>j(^) (34) 

Wie aus Gl. (34) zu sehen ist, konnen die geradzahiigen Indizes einer 2 M FFT durch eine 
FFT der Lange ^ berechnet werden. Der einzig zusatzlich entstehende Aufwand besteht 
in der Addition der beiden Blocke. Wird berucksichtigt, daB der zweite Block nur P von 
Null verschiedene Elemente enthalt, sind P zusatzliche Additionen notwendig. 
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PATENTANSPRUCHE 



1. Verfahren zur Ubertragung von Daten durch ein Mehrtragerverfahren, z.B. DMT 
(Discrete Multitone) in einem Ubertragungskanal, bei dem die Daten in einem Sender zu 
Blocken mit gleicher Anzahl an Informationssymbolen (M) zusammengefaBt, durch eine 
Inverse-Fast-Fourier-Transformation (IFFT) moduliert und ubertragen werden, und in einem 
Empfanger durch Fast-Fourier-Transformation (FFT) demoduHert werden, wobei 
senderseitig zwischen den Blocken jeweils ein Guard-Intervall fur die empfangerseitige 
Entzerrung eingefugt und mitubertragen wird, welches Guard-Intervall eine Lange (P) 
auftveist, die grSfier oder gleich der Gedachtnislange des Ubertragungskanals ist, dadurch 
gekennzeichnet, daO das Guard-Intervall signalfrei bzw. ohne Prefix ubertragen wird, und 
daB die Demodulation im Empfanger mittels Fast-Fourier-Transformation (FFT) mit einer 
Lange (L) erfolgt, die groBer oder gleich der Summe der Informationsblocklange (M) und 
der Lange (P) des Guard-lntervalls ist. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB der jeweils im Empfanger 
zu transformierende, die Lange (M+P) aufweisende Informationsblock durch Anhangen von 
Nullen auf die Transformationslange (L) verlangert wird, 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daB die 
Transformationslange (L) der Fast-Fourier-Transformation (FFT) gleich der doppelten 
Informationsblocklange 2-M ist. 

4. Verfahren nach Anspruch 1, 2 oder 3, dadurch gekennzeichnet, daB das Guard- 
Intervall jeweils vor oder nach einem Informationsblock gesendet wird. 

5. Verfahren nach einem der Anspriiche 1 bis 4, dadurch gekennzeichnet, daB im 
Guard-Intervall ein Nutzsignal, z.B. Pilottone, ubertragen wird. 
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(57) Abstract 

The invention relates to a method for transmitting data by a multi-carrier method, e.g. DMT (discrete multitone). The data is 
combmed m a transmitter into blocks having the same number of infomiation symbols (M). Said data is modulated and transmitted by 
an mverse fast Fourier transformation (IFFT) and demodulated in a receiver by a fast Fourier tiBnsformation (FFT). An equalising guard 
mtcryal in the receiver is co-transmitted and fitted into the transmitter between the respective blocks. The guard interval is greater than or 
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(57) Zusammenfassung 

Verf^ren zur (Jbertragung von Daten durch ein MehrtrSgerverfahren. z.B. DMT (Discrete Multitone). bei dem die Daten in einem 
^" Blocken mit gleicher Anzahl an Informationssymbolcn (M) zusammengefaBt. durch eine Inverse-Fast-Fourier-TransformaUon 
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ohne Prefix fibertragen wird und die Demodulation im Emp^ger mittels Fast-Fouricr-Transformation (FFT) mit eincr Lange a) erfolgt 
die graBer oder gleich der Summe der Informationsblockiange (M) und der LSnge (P) des Guard-Intervalls ist 
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